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(54) Hierarchical structure generating method and apparatus generating hierarchical structure 
display table based on parent-child relationship table 



(57) A hierarchical structure generating method and 
apparatus used in a communication system (for exam- 
ple, consisting of a parent station B and N child stations 
(relay station R or terminal station T) is disclosed, by 
which the whole hierarchical structure can be efficiently 
generated and displayed from the top level based on a 
parent-child relationship table between the constituent 
stations. The apparatus comprises a section (100) for 
referring to a parent-child relationship table (1 0) indicat- 
ing each parent-child relationship between the ele- 
ments, and generating and outputting a hierarchical 
structure display table (1 1) which includes at least infor- 



mation for determining whether each element is a par- 
ent element; information for determining whether each 
parent element is a top parent element; information for 
determining a child element of each parent element; 
and information for determining another child element 
having the same hierarchical level of each child ele- 
ment so as to analyze the hierarchical structure; and a 
section (200) for generating and displaying the hierar- 
chical structure of the elements by referring to the hier- 
archical structure display table. 
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1 EP1011 

Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention s 

[0001] The present invention relates to a hierarchi- 
cal structure generating method and apparatus for gen- 
erating and displaying the hierarchical structure of 
parent and child stations included in a mobile communi- w 
cation system or the like, by using a table for indicating 
each parent-child relationship of the relevant parent and 
child stations. 

[0002] This application is based on Patent Applica- 
tion No. Hei 10-361607 filed in Japan, the contents of is 
which are incorporated herein by reference. 

2. Description of the Related Art 

[0003] There is a conventional hierarchical struc- 20 
tare generating method applied to mobile communica- 
tion systems including parent (or base) stations and 
child (or sub) stations. In this method, the hierarchical 
structure is constructed by searching a parent-child 
relationship table including a plurality of data indicating 25 
each one-to-one parent-child correspondence relation- 
ship, and determining each parent-child relationship 
(starting from a parent station). In this conventional 
method, in order to search for each child station, the 
parent-child relationship table must be searched from 30 
the top. In particular, rf the number N of the stations is 
large, the number of times of searching the parent-child 
relationship table (average: NxN/2) is also large; thus, 
the speed of displaying the hierarchical structure is 
degraded. 35 
[0004] As for a child station, in order to determine 
whether a top station having a level higher than the level 
of Hs parent station is present, it is necessary to exam- 
ine each parent station registered in the parent-child 
relationship table so as to detect whether the parent sta- 40 
tion also functions as a child station with respect to 
another (parent) station. 

[0005] In an example communication system con- 
sisting of a parent station B and N child stations (relay 
station R or terminal station T), when the whole hierar- 45 
chical structure is generated and displayed based on a 
parent-child relationship table for indicating each par- 
ent-child relationship between the constituent stations, 
it is necessary to position only the parent station B at 
the top of the displayed structure. However, if the data of so 
the parent-child relationship table is insufficient a relay 
station R may be positioned at the top in the displayed 
structure, that is, some top stations may be displayed in 
practice. 

[0006] On the other hand, if the hierarchical struc- ss 
ture of a communication system is cfisplayed in a moni- 
toring system of the communication system, it is 
generally necessary to display each station in the order 
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from the top in turn, rf the order is not kept, a system 
error occurs and the hierarchical structure cannot be 
displayed. Therefore, a process for specifying the top 
station is also necessary when the hierarchical struc- 
ture is displayed. 

SUMMARY OF THE INVENTION 

[0007] In consideration of the above circumstances, 
an objective of the present invention is to provide a hier- 
archical structure generating method and apparatus 
used in a communication system (for example, consist- 
ing of a parent station B and N child stations (relay sta- 
tion R or terminal station T), by which the whole 
hierarchical structure can be efficiently generated and 
displayed from the top level based on a parent-child 
relationship table between the constituent stations. 
More specifically, the objective is to provide a hierarchi- 
cal structure generating method and apparatus used in 
such a communication system, by which when the hier- 
archical structure is generated and displayed, it is 
unnecessary to search the parent-child relationship 
table every time each station is searched for, but each 
parent-child relationship can be referred to only by a sin- 
gle search, and a top station other than the current par- 
ent station can be detected also by a single search, 
thereby efficiently generating and displaying the whole 
hierarchical structure from the top level in turn. 
[0008] Therefore, the present invention provides a 
method of generating a hierarchical structure including 
a plurality of elements having parent-child relationships, 
comprising the steps of: 

referring to a parent-child relationship table indicat- 
ing each parent-child relationship between the ele- 
ments, and generating and outputting a hierarchical 
structure display table which includes at least infor- 
mation for determining whether each element is a 
parent element; information for determining 
whether each parent element is a top parent ele- 
ment; information for determining a child element of 
each parent element; and information for determin- 
ing another child element having the same hierar- 
chical level of each child element so as to analyze 
the hierarchical structure; and 
generating and displaying the hierarchical structure 
of the elements by referring to the hierarchical 
structure display table. 

[0009] In the above method, the hierarchical struc- 
ture display table may consist of one or more array var- 
iables. 

[0010] Preferably, the element number, the value, 
and the sign of the value of each element of said one or 
more array variables are specified so as to indicate all of 
said information. 

[0011] Typically, the elements having parent-child 
relationships correspond to one or more parent stations 
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and N child stations, N being a natural number, which 
constitute a communication system. 
[0012] The present invention also provides an 
apparatus for generating a hierarchical structure includ- 
ing a plurality of elements having parent-child relation- s 
snips, comprising. 

a hierarchical structure analyzing section for refer- 
ring to a parent-child relationship table indicating 
each parent-child relationship between the ele- w 
merits, and generating and outputting a hierarchical 
structure display table which includes at least infor- 
mation for determining whether each element is a 
parent element; information for determining 
whether each parent element is a top parent ele- 75 
merrt; information for determining a child element of 
each parent element; and information for determin- 
ing another child element having the same hierar- 
chical level of each child element so as to analyze 
the hierarchical structure; and 20 

a hierarchical structure display section for generat- 
ing and displaying the hierarchical structure of the 
elements by referring to the hierarchical structure 
display table. 25 

[0013] According to the present invention, the 
above hierarchical structure display table is generated 
and displayed by referring to a parent-child relationship 
table, and the hierarchical structure of the constituent 30 
elements, thereby efficiently generating and displaying 
the hierarchical structure from the top level. 

BRIEF DESCRIPTION OF THE DRAWINGS 

35 

[0014] 

Fig. 1 is a block diagram showing the structure of 
the hierarchical structure generating apparatus as 
an embodiment according to the present invention, 40 
Fig. 2 is an operational flowchart of the hierarchical 
structure analyzing section 100 of Fig. 1 . 
Figs. 3A and 3B are operational flowcharts of the 
hierarchical structure display section 200 of Fig. 1. 
Fig. 4A is a diagram showing an example of the par- as 
ent-chikJ relationship table 10 in Fig. 1, and Fig. 4B 
is the hierarchical structure corresponding to this 
example. 

Fig. 5 is a diagram for explaining the operation (per- 
formed by the hierarchical structure analyzing sec- so 
tk>n 100 of Fig. 1 along the operational flow as 
shewn in Fig. 2) of analyzing the hierarchical struc- 
ture, which shows the variation of each variable in 
the process of outputting the hierarchical structure 
display table 1 1 according to the parent-child rela- ss 
tionshiptablelOof Fig. 4. 
Fig. 6 is a diagram for explaining the processes 
(executed by the hierarchical structure display sec- 



tion 200 of Fig. 1) for displaying the hierarchical 
structure based on the hierarchical structure dis- 
play table 11. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0015] Hereinafter, an embodiment of the present 
invention will be explained with reference to the draw- 
ings. In the following embodiment, the present invention 
is applied to a mobile communication system, but the 
applicable fields of the present invention are not limited 
to such a system, and may include any system having a 
hierarchical structure including parent-child relation- 
ships. 

[0016] Fig. 1 is a block diagram showing the struc- 
ture of an embodiment of the hierarchical structure gen- 
erating apparatus according to the present invention. 
[0017] In the embodiment shown in Fig. 1, hierar- 
chical structure analyzing section 100 refers to parent- 
child relationship table 10 storing a plurality of data indi- 
cating each parent-child relationship between the sta- 
tions, so as to generate and output hierarchical 
structure display table 1 1 which is used as intermediate 
data for displaying the hierarchical structura The hierar- 
chical structure display section 200 generates and dis- 
plays the finally fixed hierarchical structure based on the 
hierarchical structure display table 11. 
[0018] Typically, each section is realized using a 
CPU (central processing unit), peripheral devices such 
as a memory device, and software programs executed 
using the CPU and the peripheral devices. These con- 
stituents are included in a monitoring system for moni- 
toring the communication system, or one or more parent 
stations B and N chDd stations (relay station R and ter- 
minal station T) of the system. Here, each table consists 
of a plurality of data stored in the memory device. In 
addition, the hierarchical structure analyzing section 
100 and the hierarchical structure display section 200 
may be separately provided in different units, and be 
connected with each other via a communication line. 
[0019] Fig. 2 is the operational flowchart of the hier- 
archical structure analyzing section 100, while Figs. 3A 
and 3B are the operational flowchart of the hierarchical 
structure cf splay section 200. Fig. 4A is a diagram 
showing an example of parent-child relationship table 
10. 

[0020] The parent-child relationship table 10 shown 
in Fig. 4A includes a plurality of data indicating each 
parent-child relationship between the stations 1 to 7 
which have the hierarchical structure shown in Fig. 4B. 
In the parent-child relationship table 10 of the case, 
each line corresponds to each parent-child relationship. 
The data included in each line (called each data set) are 
the first item "No." indicating the line number (which cor- 
responds to variable j in Fig. 5 explained later), the sec- 
ond item "HIGHER STATION Na" indicating the parent 
station of each parent-child relationship, and the third 
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item "STATION No." indicating the corresponding child 
station. For example, the first fine (line Na= 1) shows 
parent-child relationship 41 (see Fig. 4B) in which sta- 
tion 1 is the parent station while station 4 is its child sta- 
tion, while the third line pine No.= 3) shows another 5 
parent-child relationship 42 (see Fig. 4B) in which sta- 
tion 4 is the parent station while station 2 is its child sta- 
tion. 

[0021 ] Fig. 5 is a diagram for explaining the opera- 
tion (performed by the hierarchical structure analyzing 10 
section 100 along the operational flow as shown in Fig. 
2) of analyzing the hierarchical structure, which shows 
the variation of each variable in the process of output- 
ting the hierarchical structure cf splay table 11 of Fig. 1 
according to the parent-child relationship table 10 of is 
Fig. 4. 

[0022] In Fig. 5, variable j corresponds to variable j, 
shown in Fig. 2, which is increased by 1 for each cyde 
from step 1 03 to step 1 1 2. That is, j has one of values 1 
to number M (= 5) of the data sets of the parent-child so 
relationship table 10 shewn in Fig. 4A. 
[0023] Array variables R(i) and L(i)(i = 1 to N, where 
N is the number of the stations) respectively have initial 
values 8 and 0. The array variables vary through steps 
103 to 112 depending on variable j whose value also 25 
varies, and these array variables are used for generat- 
ing the hierarchical structure display table 1 1 . 
[0024] Fig. 5 shows the relevant values after each 
change of the array variables R(i) and L(i). For example, 
the value of R(1) is changed to -1 while j = 1, while the so 
value of R(4) is changed to 0 while j = 1 and again 
changed to 3 while j = 3. 

[0025] Each element of array R(i) v a constituent for 
generating the hierarchical structure display table 11, 
has a specific value and positive or negative sign, as 
thereby indicating the following items: 

(0 whether station i is a parent station, that is, has a 
child station connected thereto (in the case of Fig. 
5, when R(i) has a value other than 0 or 8 (initial 40 
value), the station i is the parent station), 

(ii) when station i is the parent station, whether the 
station i is the highest parent station, that is, the top 
station (in the case of Fig. 5, when R(i) has a value 
other than 0 or 8 (initial value) and also has the neg- as 
ative sign, the station i is the top station), 

(iii) when station i is the parent station, the absolute 
value | R(i) | of R(i) indicates that element L(|R(i)| 
) of array L(i) has a value corresponding to the sta- 
tion No. (of a relevant chDd station) which is stored so 
in the data-set One (of the parent-child relationship 
table 10) having the smallest line number. 

[0026] In the case of Fig. 5, if station i is a child sta- 
tion having no child station connected thereto, R(i) is set ss 
to 0. Additionally, in the present embodiment if data of 
station i is not included in parent-child relationship table 
10, R(i) keeps the initial value 8 (no such station is 



present in the case shown in Fig. 5). 
[0027] In the example shown by Fig. 5, R(1), R(4), 
and R(5) of the hierarchical structure display table 11 
respectively have values -1 , 3, and -4; thus, as shown in 
Fig. 4B, stations 1 , 4, and 5 are parent stations, and the 
stations 1 and 5 are the top stations. In addition, the sta- 
tion No. 4 of the first child station of station 1 is stored in 
variable L(1) (here, the stored value having the negative 
sign), the station Na 2 of the first child station of station 
4 is stored in variable L(3) (here, the stored value also 
having the negative sign), and the station Na 3 of the 
first child station of station 5 is stored in variable L(4) 
(here, the stored value also having the negative sign). 
[0028] The remaining elements R(2), R(3), R(6), 
and R(7) have value 0. thereby incficating that stations 
2, 3, 6, and 7 are child stations included in the hierarchi- 
cal structure. 

[0029] On the other hand, each element of array 
variable L(i), another constituent for generating the hier- 
archical structure display table 11, has the element 
number equal to the corresponding data-set (i.e., line) 
Na, where the element corresponds to the station Na 
of the relevant child station included in the parent-child 
relationship table 10, and has the absolute value (i.e., 
integer) of the corresponding station Na, to which a 
positive or negative sign is appended. The positive or 
negative sign indicates that whether another child sta- 
tion connected to the parent station of the relevant child 
station is present that is, whether another child station 
having the same hierarchical level is present 
[0030] In the example as shown by Fig. 5, each ele- 
ment of array L(i) has the absolute value equal to the 
station No. of the child station in the rth data set in the 
parent-child relationship table 1 0. If another child station 
having the same hierarchical level is present in the (i- 
1)th data set of the hierarchical structure display table 
10, the absolute value has a positive sign (refer to L(2) 
and L(5)), or else (that is, no such chOd station exists) 
the absolute value has a negative sign (refer to L(1), 
L(3) and L(4)). If no data set corresponding to i is 
present in the parent-child relationship table 10, the ele- 
ment has and keeps Hs initial value 0 (refer to L(6) and 
L(7) of Fig. 5). 

[0031 ] The method of setting values assigned to the 
elements of each array for generating the hierarchical 
structure display table 11 is not limited to the above 
case, but any modification is possible, for example, the 
initial values may be changed, or the positive and nega- 
tive signs may be reversed. 

[0032] The operations of each structural element of 
Fig. 1 of the present embodiment will be explained 
below. 

(1) Operation of hierarchical structure analyzing section 
100 

[0033] Based on the flowchart of Fig. 2, the opera- 
tion win be explained using Figs. 4 and 5. Here, it is 
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assumed that data of the parent-child relationship table 
10 of Fig. 4 is sorted in advance in the order of the 
higher station No. (from the smallest to the largest), and 
that no duplicate station Na is used. 
[0034] First, variables R(i) (i = 1 to N) and L(i) (i = 0 s 
to N) in the hierarchical structure display table 10 are ini- 
tialized (see step 101). Here, N is the number of sta- 
tions, and value N+1 is substituted (or input) into R(i) 
while value 0 is substituted into L(i). 
[0035] Next, work variable "iu" (used for storing the 10 
higher station Na) is initialized, that is, N+1 is given to 
variable iu (see step 102). Next, the processes from 
step 103 to step 112 are repeated from j» 1 to M (Mis 
the number of data items (Le., the number of Gnes) of 
the parent-child relationship table 1 0). is 
[0036] In step 104, the jth data of the parent-child 
relationship table is referred to, and the relevant station 
No. is substituted into variable k while the relevant 
higher station Na is substituted into variable i. In the 
next step 105, variables k and i are compared, and if 20 
they equal each other, the operation junrps to step 1 1 1 . 
or else the operation proceeds to the next step 106. In 
step 106, variables i and iu are compared, and if they 
are not equal to each other, the operation proceeds to 
step 107a, or else the operation jumps to step 109. 2s 
[0037] In step 107a, the value of variable R(i) is 
checked, and if R(i) =» 0, then +j is substituted into R(Q 
(see step 107b), or if R(i) = N+1 , then -j is substituted 
into R(0 (see step 107c). In the next step 108, -k is sub- 
stituted into L®, and the operation proceeds to step 30 
110a. On the other hand, in step 109, +k is substituted 
into LQ, and the operation proceeds to step 1 10a. 
[0038] In step 110a, the value of variable R(k) is 
checked, and if R(k) = N+1 , then 0 is substituted into 
R(k) (see step 110b), or if R(k) <0, then the absolute as 
value of R(k) is substituted into R(k) (see step 1 10c). in 
the next step 111, the value of variable i is substituted 
into variable iu (that is, the higher station Na is saved in 
variable iu). 

[0039] In the above way, the hierarchical structure 40 
analyzing section 200 uses input data from the parent- 
chad relationship table shown in Fig. 4 and changes var- 
iable j from 1 to M (a 5), and sets variables R(i) and L(i) 
(as shown in Fig. 5) while executing steps 104 to 111, 
and lastly generates and outputs the hierarchical struc- 45 
ture display table 11 of Rg. 5. 
[0040] In Fig. 2, in the process 107 consisting of 
steps 107a to 107c, if the current higher station (having 
the higher station Na i) was already processed as a 
lower station in an earlier process (related to step so 
110b), the positive value of j (the array element number 
of variable Lffl which stores the station No. (-10 of the 
relevant child station) is substituted into variable R(i) 
(see step 107b). While if the current higher station has 
not yet been processed (that is, the initial value is still ss 
kept), the negative value of j, the element number of var- 
iable LQ). is substituted into variable R(i) so as to deter- 
mine the current higher station as the top parent station 



(see step 107c). 

[0041] In the process 1 10 consisting of steps 110a 
to 110c, if the current station having station No. k has 
not yet been processed yet variabl e R(k) is set to 0 so 
as to indicate that this station is not a parent station but 
a child station (see step 110b), or if a value other than 
the initial value has already been given as the top parent 
station (see step 107c), the value of variable R(k) is 
changed to a positive value which indicates a parent 
station but not the top parent station (see step 1 1 0c). 

(2) Operation of hierarchical structure display section 
200 

[0042] Referring to the flowcharts of Figs. 3A and 
3B, the operation of the hierarchical structure display 
section 200 will be explained using Fig. 6. Rg. 6 is a dia- 
gram for explaining the processes (performed by the 
hierarchical structure display section 200) for displaying 
the hierarchical structure based on the hierarchical 
structure display table 11. 

[0043] In the main routine (La, steps 201 to 204) of 
Fig. 3A, the hierarchical structure display section 200 of 
Fig. 1 changes variable q from 1 to N and simultane- 
ously checks R(q) (see step 202) while referring to the 
hierarchical structure display table 11, and repeats the 
processes from steps 201 to 204. In the repetition, if 
R(q) has a negative value, the hierarchical structure dis- 
play section 200 calls function Tree(q, q). 
[0044] In function Tree (p, q) (see Rg. 3B), variables 
pandq are compared (see step 301a). and if p « q, then 
variable q is displayed as the top station (see step 
301b), while if p*q, then variable q is displayed as a 
lower station of the station indicated by variable p (see 
step 301c). The steps 301a to 301c constitute process 
301 for displaying the hierarchical structura 
[0045] In the next step 302. the value of variable q 
is substituted into variable j, and the absolute value of 
array variable R(j) of the hierarchical structure display 
table 11 is substituted into variable i. In step 303. the 
absolute value of array variable L(i) of the hierarchical 
structure display table 11 is substituted into variable k. 
The value of variable k is then checked (see step 304a). 
and if k b 0, then the operation jumps to step 305, while 
if k*0, then function Tree 0. is recursively called and 
executed using arguments j and k (see step 304b). 
Here, in the process 304 consisting of steps 304a to 
304c, if k(i.a, variable L(i)) is not 0, that is, if a lower sta- 
tion to be further called is present in the same level of 
the hierarchical structure, then function Tree is called. 
[0046] In step 305, variable i is increased by 1, and 
if the conditions that variable k>0 and variable L(i)>0 are 
satisfied in step 306, then the operation returns to step 
303 and the process of calling function Tree (of step 
304) is again executed for the same variable j (that is, 
with respect to another child station connected to the 
same parent station). 

[0047] In this way, the hierarchical structure cfisplay 
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section 200 efficiently generates and displays the hier- 
archical structure shewn in Fig. 4B by using the hierar- 
chical structure display table 11 (of Fig. 5) according to 
the processes as shewn in Rg . 6, that is, along a simple 
path without searching the hierarchical structure display 5 
table 1 1 from the top. 

[0048] Below, the diagram of Fig. 6 for indicating the 
processes of <S splaying the hierarchical structure wfll be 
explained in detail. Fig. 6 shows each process for dis- 
playing the hierarchical structure as shown in Rg. 4B 10 
with reference to the hierarchical structure display table 
11 of Fig. 5. 

[0049] In the flowcharts of Figs. 3A and 3B, first 
when variable q = 1 , function Tree (1 , 1 ) is called and the 
station No. 1 is displayed as the top station (see refer- is 
ence numeral 601 in Fig. 6). Next, variable R(1) is 
referred to, and the function Tree (1, 4) is executed 
using argument k which is the absolute value of "L(1) = 
-4" based on variable R(1 ) (see reference numerals 602 
and 603). thereby displaying the station No. 4 as a lower 20 
station of the station No. 1. 

[0050] Next, variable R(4) is referred to, and the 
function Tree (4, 2) is executed using argument k which 
is the absolute value of "L(3) = -2" (see reference 
numerals 604 and 605), thereby displaying the station 2s 
No. 2 as a lower station of the station No. 4. 
[0051] In function Tree (4, 2), variable R(2) 0»i; 
thus, variable L(0) = 0 = k, and the execution of function 
Tree (4, 2) is finished (see reference numeral 606). 
Next function Tree (1 , 7) is called using a different argu- 30 
merit which is the absolute value (7) of L(1+1) = L(2) 
(the previous argument is the absolute value (4) of L(1)) 
(see reference numerals 607 and 608), thereby display- 
ing the station No. 7 as a lower station of the station No. 
I.Here, R(7) = 0; thus, k = 0 and the execution of tunc- 35 
tion Tree (1, 7) is finished (see reference numeral 609). 
In addition, L(2+1) = L(3) = -2 (see reference numeral 
610), thus the execution of function Tree (1, 1) is fin- 
ished (see reference numeral 61 1). 
[0052] Next, function Tree (5, 5) is called and exe- 40 
cuted in step 203 of the main routine, and the station 
No. 5 is displayed as the top station (see reference 
numeral 612). Next, variable R(5) is referred to. and 
function Tree (5, 3) is executed with argument k which is 
the absolute value of L(4) = -3 (see reference numerals 45 
613 and 614), thereby displaying the station No. 3 as a 
lower station of the station No. 5. 
[0053] In the execution of function Tree (5, 3). varia- 
ble R(3) = 0; thus, variable L(0) = k = 0 and the execu- 
tion of function Tree (5, 3) is finished (see reference so 
numeral 615). Next, function Tree (5. 6) is called using a 
different argument which is the absolute value (6) of 
L(4+1) a L(5) (the previous argument is the absolute 
value (3) of L(4)) (see reference numerals 61 6 and 61 7), 
thereby displaying the station No. 6 as a lower station of ss 
the station No. 5. Here, R(6) = 0; thus, k = 0 and the exe- 
cution of function Tree (5. 6) is finished (see reference 
numeral 618). In addition, L(5+1) = L(6) = 0 (see refer- 



ence numeral 619); thus, the execution of function Tree 
(5, 5) is finished (see reference numeral 620). 
[0054] In the above way, the hierarchical structure 
as shown in Rg. 4B is displayed. 
[0055] The present invention is not limited to the 
above embodiment For example, even if the parent- 
child relationship data related to stations No. 1 to N has 
a blank, the hierarchical structure of the stations having 
necessary information can be generated and displayed. 
[0056] In the above embodiment the hierarchical 
structure display table 11 consists of array variables R 
and U that is, having two variable names; however, the 
structure of the hierarchical structure display table 1 1 is 
not limited to this form. For example, the array variable 
R may be divided into two array variables R1 and R2 
and the array variable L may be divided into two array 
variables L1 and L2, where the variables R1 and L1 
have information on the absolute values of variables R 
and U and variables R2 and L2 have information on the 
(positive or negative) signs of variables R and L In this 
case, a similar hierarchical structure display table can 
be constructed using the array variables having four var- 
iable names. As another example for obtaining a similar 
hierarchical structure display table, the hierarchical 
structure display table 11 may be constructed using a 
single array variable, where (i) the odd element num- 
bers are assigned to array variable R and the even ele- 
ment numbers are assigned to array variable L, or (ii) a 
predetermined offset value is defined for realizing a 
function similar to that using the array variables R and L, 
by adding or not adding the offset value. 

Claims 

1. A method of generating a hierarchical structure 
including a plurality of elements having parent-child 
relationships, characterized by comprising the 
steps of: 

referring to a parent-child relationship table 

(10) indicating each parent-child relationship 
between the elements, and generating and out- 
putting a hierarchical structure display table 

(11) which includes at least information for 
determining whether each element is a parent 
element; information for determining whether 
each parent element is a top parent element; 
information for determining a child element of 
each parent element; and information for deter- 
mining another child element having the same 
hierarchical level of each child element so as 
to analyze the hierarchical structure; and 
generating and displaying the hierarchical 
structure of the elements by referring to the 
hierarchical structure display table. 

2. A method as claimed in claim 1, characterized in 
that the hierarchical structure display table consists 
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of one or more array variables. 

3. A method as claimed in claim 1 or 2, characterized 
in that the element number, the value, and the sign 

of the value of each element of said one or more s 
array variables are specified so as to indicate all of 
said information. 

4. A method as claimed in any one of claims 1 to 3, 
characterized in that the elements having parent- 10 
child relationships correspond to one a more par- 
ent stations and N chQd stations, N being a natural 
number, which constitute a communication system. 

5. An apparatus of generating a hierarchical structure is 
including a plurality of elements having parent-child 
relationships, characterized by comprising: 

a hierarchical structure analyzing section (100) 
for referring to a parent-child relationship table 20 

(10) indicating each parent-child relationship 
between the elements, and generating and out- 
putting a hierarchical structure display table 

(11) which includes at least information for 
determining whether each element is a parent 25 
element; information for determining whether 
each parent element is a top parent element; 
information for determining a child element of 
each parent element; and information for deter- 
mining another child element having the same 30 
hierarchical level of each child element so as 

to analyze the hierarchical structure; and 
a hierarchical structure display section (200) for 
generating and displaying the hierarchical 
structure of the elements by referring to the as 
hierarchical structure cfisplay table. 
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FIG.4A 
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